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Amendments to the paragraph beginning at page 1, line 16: 



In a multiplication arithmetic algorithm used in conventional multipliers, partial 
products are obtained using a modified booth's algorithm (MBA) and are added ^p=by a 
carry-save adder having a structure such as a Wallace-tree, to thereby obtain a final 
multiplication result. This multiplication is usually achieved using a=normal binary 
arithmetic. Here, the partial products can be summed t*p=using a redundant binary 
arithmetic technique instead of s=normal binary arithmetic technique. The characteristic 
of ^redundant binary arithmetic is that there is no continuous propagation of carry ia the 
property of an adder as required by a=general arithmetic for summing **p=partial products. 



Amendments to existing claims: 



1 . A digital multiplication apparatus adopting a=redundant binary arithmetic for 
multiplying two numbcro a number X a**d= bv an m-bit number Y to produce a product, 
using a radix-2k number system, the apparatus comprising: 
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a data converter for data-converting the m-bit number Y into m/k-digit data D 
( = Dm/k-iDm/k^ .. . Di ... DiD Q ); 

a partial product calculator for converting each of the digits Di of the number 
¥* m/k-digit data D converted by the data converter into a combination of tfe^=coefficients 
of a fundamental multiple, multiplying the combination by the number X, and outputting 
^ the product ao a to produce redundant binary partial pr oduc tp r oducts ; 
0^ a redundant binary adder for summing the redundant binary partial products for aH 

each of the diflito of the converted number Y m/k-digit data D to produce a redundant 
binary sum ; and 

a redundant binary (RB)-normal binary (NB) converter for converting the 
£;j redundant binary sum into a normal binary number and outputting the converted 

normal binary sum as the product of the two numbers X and Y . 




8. A digital multiplication method adopting a=redundant binary arithmetic for multiplying 
two numboro a number X £j%d=by an m-bit number Y to produce a product, using a radix- 
2k number system, the method comprising: 

(a) data-converting the m-bit number Y into m/k-digit data D (= D^.p^ .... Di 

... daO; 

(b) converting each of the digits Di of the number Y m/k-digit data D into a 
combination of *h#=coefficients of a fundamental multiple, and multiplying the 
combination by the number X to obtain a=redundant binary partial produc t products ; 

(c) summing the redundant binary partial products for aH =each of the digits of the 
number Y convortcd m/k-digit data D to produce a redundant binary sum ; and 

(d) converting the redundant binary sum into a normal b inary number to obtain the 
product of the two nu mbers X and Y. „ 

Amendments to the abstract: 

Abstract of the Disclosure 



A digital multiplication apparatus and method adopting ^redundant binary 
arithmetic is provided. In this digital multiplication apparatus, when two numbers X and 
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Y are multiplied using a radix-2k number system, a data converter data-converts the m-bit 
number Y into m/k-digit data D (= D^^D™/^ •••• Di ... DjD 0 ). A partial product 
calculator converts each of the digits Di of the number Y converted by the data converter 
into a combination of the coefficients of a fundamental multiple, multiplies the 
combination by the number X, and outputs the product as a redundant binary partial 
product. A redundant binary adder sums the partial products for all of the digits of the 
converted number Y. A redundant binary (RB)-normal binary (NB) converter converts 
the redundant binary sum into a normal binary number and outputs the converted normal 
binary sum as the product of the two numbers. Therefore, even when the radix extends, 
the burden upon hardware can be minimized. Also, many systems having multipliers 
serving as important components can be more simply constructed. 
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